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A METHOD OF LOCATING A MOBILE STATION 

FIELD OF THE INVENTION 

The invention relates to a method of locating a mobile station in a 
cellular radio network comprising at least one network management system, at 
5 least one network system, at least one base station system and at least one 
mobile station, said network management system comprising a field strength 
matrix, which comprises information on coordinates and field strength for a 
serving cell and at least one neighbouring cell, said base station system 
comprising at least two base stations and at least one base station controller, 

10 and the base station has a coverage area, i.e. a cell, and the mobile station 
has a bidirectional radio link with the base station of the serving cell and a 
receiving connection with at least one base station of the neighbouring cell, 
and the mobile station receives information on its bidirectional radio link from 
the base station of the serving cell, and the mobile station measures 

15 information on its bidirectional radio link with the base station of the serving 
cell, and the mobile station also measures information on its receiving 
connection with at least one base station of the neighbouring cell. 

BACKGROUND OF THE INVENTION 

The cellular radio networks of the prior art do not allow the location 

20 of a mobile station to be determined very accurately. Figure 3 illustrates a 
method by means of which the location of a mobile station can be determined 
roughly as distance from a base station. The base station 124 has a 
bidirectional radio link 140 with the mobile station 150. The base station 124 
has information on the timing advance value TA 300 of the radio link 140 in 

25 question; this value is used to compensate the radio wave propagation delay 
resulting from the distance between the mobile station 150 and the base 
station 124. The base station 124 reports the TA 300 calculated by it to the 
mobile station 150 so as to allow the mobile station 150 to delay its 
transmission moment according to the TA 300. Value 1 of the TA 300 

30 corresponds approximately to a distance of 550 metres from the base station 
124, value 2 of the TA 300 approximately to a distance of 1 100 metres, value 
3 of the TA 300 approximately to a distance of 1650 metres, etc. In principle 
the distance from the base station is the value of the TA 300 
multiplied by 550 metres. Due to multipath propagation the calculated distance 

35 may deviate from the real distance by 550 to 1100 metres, in some cases 
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even more. On the other hand, if the base station 124 has an omnidirectional 
antenna, the only thing that can be said of the location of the mobile station 
150 by using this method is that the mobile station is in principle in the area 
310, which is within a certain distance from the base station 124. In practice 
5 even the size of the area may be larger than the area 310 with a diameter of 
550 metres illustrated in the figure. If the coverage area of the base station 
124 is divided into three sectors, it is possible to determine a slightly smaller 
area within which the mobile station 150 is located. In the figure, for example, 
this would be one third of the area 310, i.e. a band of 120 degrees. In fact, the 

10 method described above is not very useful, if it is necessary to locate the 
mobile station 150 so as to find it. 

Another solution of the prior art is to connect the mobile station with 
a GPS receiver, by means of which the location can be determined extremely 
accurately. The greatest disadvantage of this method is that the parts of the 

15 GPS receiver increase the production costs as well as the size and weight of a 
mobile station. 

BRIEF DESCRIPTION OF THE INVENTION 

The object of the present invention is to provide a method of 
locating a mobile station by means of which the drawbacks of the prior art can 
20 be obviated. 

This is achieved with the method set forth in the introduction. The 
method is characterized in that it comprises the following steps: 

A) the information received and measured by a mobile station is 
transmitted to a network management system, 
25 B) the information received and measured by the mobile station is 

compared with the field strength information in a field strength matrix, 

C) the location of the mobile station is estimated as coordinates of 
the field strength matrix in relation to the base station of the serving cell and 
the base station of at least one neighbouring cell in such a manner that the 
30 information received and measured by the mobile station corresponds to the 
field strength information in the field strength matrix as accurately as possible 

The invention also relates to a method of locating a mobile station 
in a cellular radio network comprising at least one network management 
system, at least one network system, at least one base station system and at 
35 least one mobile station, said network management system comprising a field 
strength matrix, which comprises information on coordinates and field strength 
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for a serving cell and at least one neighbouring cell, said base station system 
comprising at least two base stations and at least one base station controller, 
and the base station has a coverage area, i.e. a cell, and the mobile station 
has a bidirectional radio link with the base station of the serving cell and a 
5 receiving connection with at least one base station of the neighbouring cell, 
and the mobile station receives information on its bidirectional radio link from 
the base station of the serving cell, and the mobile station measures 
information on its bidirectional radio link with the base station of the serving 
cell, and the mobile station also measures information on its receiving 

10 connection with at least one base station of the neighbouring cell. 

The system of the invention is characterized in that the network 
management system is arranged to receive information received and 
measured by the mobile station and, by utilizing this information, to estimate 
the location of the mobile station as coordinates of the field strength matrix. 

15 The method of the invention has significant advantages. A major 

advantage is that the location of a mobile station can be determined so 
accurately that it can be found e.g. when the user is in an emergency. It is also 
useful that the invention allows the route of a mobile station to be followed. 
Another significant advantage is that no great changes are required to the 

20 structure of the mobile station, hence its production costs will not increase, 
and neither will its size nor weight. A further great advantage is that the 
method can be used for detecting traffic hot spots, i.e. congested areas, in the 
network, whereby the network can be designed to be more reliable in those 
areas. The advantages of the system of the invention are the same as those 

25 described above in connection with the method. Preferred embodiments of the 
invention as well as other more detailed embodiments highlight the 
advantages of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in a greater detail by 
30 means of examples with reference to the accompanying drawings, in which 
Figure 1 shows a cellular radio network according to the invention, 
Figure 2 shows the essential parts of the structure of a network 

management system, 

Figure 3 shows the method of the prior art described above and its 
35 disadvantages, 

Figure 4 shows realization of the method according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a typical cellular radio network. It comprises at least 
one network management system 100, at least one network system 110, at 
least one base station system 120 and at least one mobile station 150. 
5 The network management system 100 is utilized for using, 

controlling and maintaining different functions of the cellular radio network. 
The network operator receives information on the quality of functions and 
services provided through the network management system 100. The network 
operator adjusts different parameters of the mobile telephone system by 

10 means of the network management system 100, thus controlling its operation. 
The network management system 100 comprises a field strength matrix, which 
in turn comprises information on coordinates and field strength for the serving 
cell 132 and for at least one neighbouring cell 130. A digital map is a map 
digitized according to the prior art and is known in connection with the 

15 planning and prediction tool (not shown) and is used at the planning and 
introduction stage of a radio network for planning how to construct a radio 
network so that it will cover all the desired areas. It can also be used for 
predicting which areas will probably be problematic with respect to coverage. 
The propagation model of radio waves is also tuned and adjusted according to 

20 measurements conducted in the terrain, whereby it is possible to obtain both 
measured and predicted information on the field strength for each cell. 

The main function of the network management system 110 is call 
control; therefore it comprises a mobile switching centre (not shown). 

The base station system 120 comprises at least two base stations 

25 124, 126 and at least one base station controller 122. The base station system 
120 is responsible for controlling the radio path. The base station 124, 126 has 
a coverage area, i.e. a cell 130, 132. 

The mobile station has a bidirectional radio link 140 with the base 
station 124 of the serving cell 132 and a receiving connection 142 with at least 

30 one base station 126 of the neighbouring cell 130. The mobile station 150 
^ receives information on its bidirectional radio link 140 from the base station 
124 of the serving cell 132. The mobile station 150 measures information 140 
on its bidirectional radio link 140 with the base station 124 of the serving cell 
132. The mobile station 150 also measures information on its receiving 

35 connection 142 with at least one base station 126 of the neighbouring cell 130. 
In all figures the connection 140, 142, 410 also represents the information on 
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the connection received by the mobile station 150 and the field strength 
measurements carried out by it. 

At a general level, the method of locating a mobile station 
comprises the following steps: 
5 A) the information received and measured by the mobile station 150 

is transmitted to the network management system 100, 

B) the information received and measured by the mobile station 150 
is compared with the field strength information in the field strength matrix 220, 

C) the location of the mobile station 150 is estimated as coordinates 
10 of the field strength matrix 220 in relation to the base station 124 of the serving 

cell 132 and the base station 126 of at least one neighbouring cell 130 in such 
a manner that the information 140, 142 received and measured by the mobile 
station 150 corresponds to the field strength information in the field strength 
matrix 220 as accurately as possible. 

15 Figure 4 shows, in a simplified manner, the parts that are essential 

in the application of the method to the GSM/DCS system. The figure illustrates 
the base station 124 of the serving cell 132 and two base stations 126, 400 of 
neighbouring cells. The mobile station 150 has a bidirectional radio link 140 
with the base station 124 of the serving cell 132. The mobile station 150 

20 receives the timing advance value TA 300 from the base station 124 of the 
serving cell 132. The figure shows distance zones corresponding to different 
values of the TA 300 (1, 2 t 3) from the base station 124 of the serving cell 132. 
In this example the TA 300 is given the value 3. The mobile station 150 
measures the field strength 140 for the base station 124 of the serving cell; the 

25 field strength 140 receives the value -84 dBm. Furthermore, the mobile station 
150 has two receiving connections 142, 410 with the base stations 126, 400 of 
the neighbouring cells 130, 420. The mobile station 150 measures the field 
strengths 142, 410 of the receiving connections, whereby the field strength 
142 of the base station 126 in neighbouring cell 130 receives the value -92 

30 dBm and the field strength 410 of the base station 400 in neighbouring cell 
420 receives the value -70 dBm. The location method comprises the following 
steps: 

A) the timing advance value 300 received by the mobile station 
150, the field strength 140 of the serving cell 132, measured by the mobile 
35 station 150, and the field strength 142 of at least one neighbouring cell 130, 
measured by the mobile station 150 (and in this example the field strength 410 
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of another neighbouring cell 420), with their identification data are transmitted 
to the network management system 100, 

B) the location of the mobile station 150 in the area of the serving 
cell is estimated on the basis of the timing advance value 300, 
5 C) the estimate of the location of the mobile station 150 is specified 

more accurately by comparing the field strength 140 of the serving cell 132, 
measured by the mobile station 150, with the field strength information on the 
serving cell 132 in question, represented in the field strength matrix 220, 

D) the estimate of the location of the mobile station 150 is specified 
10 more accurately by comparing the field strength 142 of the serving cell 130 

measured by the mobile station 1 50 with the field strength information on the 
serving cell in question, represented in the field strength matrix 220, 

E) step D is repeated until a sufficient number of measuring results 
have been processed, i.e. in this example the estimate of the location of the 

15 mobile station 150 is specified more accurately by comparing the field strength 
410 of the other neighbouring cell 420, measured by the mobile station 150, 
with the field strength information on the other neighbouring cell 420 in 
question, represented in the field strength matrix 220, 

F) the location of the mobile station 150 is represented as 
20 coordinates of the field strength matrix 220. 

In the above example measurement data were available on the 
base stations of two neighbouring cells. Even though measurement data were 
available only on one neighbouring cell, this would still yield better results than 
the use of the TA of the serving cell only. In the most preferred embodiment of 

25 the invention in the GSM/DCS system, measurement data are available on six 
neighbouring cells that are received best. In principle, the mobile station could 
measure the radio field strength of all those base stations that are included in 
its list of neighbouring cells. The maximum number of base stations included in 
the list is 32. This would, however, require modification of the specifications of 

30 the GSM/DCS system. 

The route of the mobile station 150 is determined on the basis of at 
least two locations of the mobile station 150. The route of the mobile station 
150 is compared with roads, streets or other possible traffic routes shown on a 
digital map, and then the route of the mobile station 150 is corrected so that it 

35 corresponds to the traffic route used. The comparison of routes is carried out 
e.g. by employing a pattern recognition method. 
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According to one preferred embodiment of the invention, the 
method is used for detecting traffic hot spots in the cellular radio network by 
calculating the distribution of the locations of mobile stations 150 in the cells 
130, 132. 

5 Due to reasons related to information security, the system of the 

method can be set to a state in which the location of only a mobile station 1 50 
making an emergency call is indicated as coordinates of the field strength 
matrix 220. 

The accuracy of the method can be improved in such a manner that 
10 the network management system 100 detects cells 130, 132 located indoors 
and any leaking cables as well as repeaters, whereby attenuation due to 
indoor cells and the use of leaking cables and repeaters are taken into 
account in the method. 

The method is applied in the system illustrated in Figure 1. The 

15 network management system 100 is arranged to receive information received 
and measured by the mobile station 150 and, by using this information, to 
estimate the location of the mobile station 150 as coordinates of the field 
strength matrix 220. It is obvious to one skilled in the art that the arrangement 
can be carried out in several different ways. Figure 2 shows one preferred 

20 embodiment. The network management system 1 00 comprises means 200 for 
receiving the timing advance value 300 received by the mobile station 150, the 
field strength 140 of the serving cell 132, measured by the mobile station 150, 
the field strength 142 of at least one neighbouring cell 130, measured by the 
mobile station 150, and their identification data, means 210 for estimating the 

25 location of the mobile station 150 on the basis of the timing advance value 
300, means 210 for comparing the field strength 140 of the serving cell 132 
measured by the mobile station 150 with the field strength information on the 
serving cell 132, represented in the field strength matrix 220, means 210 for 
comparing the field strength 142 of the neighbouring cell 130, measured by 

30 the mobile station 150, with the field strength information represented in the 
field strength matrix 220 on the neighbouring cell 130, and means 230 for 
representing the location of the mobile station 150 as coordinates of the field 
strength matrix 220. 

With respect to the invention it is not relevant which part of the 

35 network management system 100 is arranged to receive the information 
required by the method and to carry out its processing. Any part of the network 
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management system 100 can be arranged to carry out the functions 
according to the method. The method can also be carried out in such parts of 
the network management system 100 that are not included in this description 
for the sake of clarity. Furthermore, if the network management system 100 
5 consists of several different parts, the functions of the parts of the present 
system carrying out the method can be distributed among these different parts 
of the network management system 100. 

On the basis of the information (digital map) contained in the 
planning and prediction tool mentioned above, it is possible to draw up a field 

10 strength matrix according to the method, the matrix including information on 
coordinates and field strength. The field strength information may be 
measured and/or predicted. If the location or route of a mobile station is to be 
represented as coordinates of the field strength matrix, coordinates are 
expressed as numerical values or illustrated on a map, provided that the 

1 5 system comprises a digital map. 

When the method is used for tracing the route of a mobile station, 
the network management system 100 also comprises means 210 for 
determining the route of the mobile station 150 on the basis of at least two 
locations of the mobile station 150, means 210 for comparing the route of the 

20 mobile station 150 with roads, streets and other traffic routes on the digital 
map 220, means 210 for correcting the route of the mobile station 150 to 
correspond to the traffic route used, and means 230 for representing the route 
of the mobile station 150 as coordinates of the field strength matrix 220. 

When the method is used for detecting traffic hot spots, the network 

25 management system 100 comprises means 210 for detecting traffic hot spots 
in the cellular radio network by calculating the distribution of the locations of 
mobile stations 150 in the cells 130, 132. 

Due to reasons related to information protection, the network 
management system 100 comprises means 210, 230 for indicating the 

30 location of only a mobile station 150 making an emergency call as coordinates 
of the field strength matrix 220, and means 210, 230 for indicating the route of 
only a mobile station 150 making an emergency call as coordinates of the field 
strength matrix 220. 

So as to improve the operation of the system the network 

35 management system 100 comprises means for detecting the cells 130, 132 
located indoors and any leaking cables as well as repeaters. 
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The simplest way of implementing the invention is to arrange the 
network management system 100 to operate in a general purpose computer, 
which in addition to standard means and software is provided with 
telecommunications hardware, telecommunications software and database 
5 software. In this case, the steps of the method of the invention, carried out by 
the means described, can be modified so as to be performed as software. 
The software can be stored e.g. in a disk, hard disk or memory circuit. In that 
case the means 210 in Figure 2 are interpreted as telecommunications 
hardware and telecommunications software by means of which the software 

10 receives necessary information from mobile stations. The means 230 comprise 
a standard user interface to a computer, i.e. a keyboard, mouse, display and 
operating system. The means 220 comprise a hard disk and database 
software, in which the field strength matrix including information on 
coordinates, field strength and other matters as well as the software 

15 performing the method are stored. The means 210 are interpreted as the 
computer's central unit including necessary additional circuits, e.g. the RAM 
and ROM. A possible digital map included in the system can also be stored in 
the means 220. 

On the other hand, the means required by the method of the 
20, invention can be realized in a device provided for this purpose, e.g. with 
general or signal processors or with discrete logic. 

Although the invention has been described above by means of an 
example illustrated in the accompanying drawings, it will be obvious that the 
invention is not limited to it, but may be modified in several ways within the 
25 inventive concept disclosed in the appended claims. 
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CLAIMS 

1. A method of locating a mobile station (150) in a cellular radio 
network comprising at least one network management system (100), at least 

5 one network system (110), at least one base station system (120) and at least 
one mobile station (150), said network management system (100) comprising 
a field strength matrix (220), which comprises information on coordinates and 
field strength for a serving cell (132) and for at least one neighbouring cell 
(130), said base station system (120) comprising at least two base stations 

10 (124, 126) and at least one base station controller (122), and the base station 
(124, 126) has a coverage area, i.e. a cell (130, 132), and the mobile station 
(150) has a bidirectional radio link (140) with the base station (124) of the 
serving cell (132) and a receiving connection (142) with at least one base 
station (126) of the neighbouring cell (130), and the mobile station (150) 

15 receives information on its bidirectional radio link (140) from the base station 
(124) of the serving cell (132), and the mobile station (150) measures 
information (140) on its bidirectional radio link (140) with the base station (124) 
of the serving cell (132), and the mobile station also measures information 
(142) on its receiving connection (142) with at least one base station (126) of 

20 the neighbouring cell (130), characterized in that the method 
comprises the following steps: 

A) the information received and measured by the mobile station 
(150) is transmitted to the network management system (100), 

B) the information received and measured by the mobile station 
25 (150) is compared with the field strength information in the field strength matrix 

(220), 

C) the location of the mobile station (150) is estimated as 
coordinates of the field strength matrix (220) in relation to the base station 
(124) of the serving cell (132) and to the base station (126) of at least one 

30 neighbouring cell (130) in such a manner that the information (140, 142) 
received and measured by the mobile station (150) corresponds to the field 
strength information in the field strength matrix (220) as accurately as 
possible. 

2. A method as claimed in claim 1, characterized in that in 
35 GSM/DCS systems the method comprises the following steps; 
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A) the timing advance value (300) received by the mobile station 
(150), the field strength (140) of the serving cell (132), measured by the mobile 
station (150), and the field strength (142) of at least one neighbouring cell 
(130), measured by the mobile station (150), and their identification data are 

5 transmitted to the network management system (100), 

B) the location of the mobile station (150) in the area of the serving 
cell (132) is estimated on the basis of the timing advance value (300), 

C) the estimate of the location of the mobile station (150) is 
specified more accurately by comparing the field strength (140) of the serving 

10 cell (132), measured by the mobile station (150), with the field strength 
information on the serving cell (132), represented in the field strength matrix 
(220), 

D) the estimate of the location of the mobile station (150) is 
specified more accurately by comparing the field strength (142) of the 

15 neighbouring cell (130), measured by the mobile station (150), with the field 
strength information on the neighbouring cell (130), represented in the field 
strength matrix (220), 

E) step D is repeated until a sufficient number of measurement 
results have been processed, 

20 F) the location of the mobile station (150) is represented as 

coordinates of the field strength matrix (220). 

3. A method as claimed in claim 1 or 2, characterized in 
that the route of the mobile station (150) is determined on the basis of at least 
two locations of the mobile station (150). 

25 4. A method as claimed in claim 3, characterized in that the 

network management system (100) also comprises a digital map (220), and 
that the route of the mobile station (150) is compared with roads, streets and 
other traffic routes shown on the digital map (220), after which the route of the 
mobile station (150) is corrected to correspond to the traffic route used. 

30 5. A method as claimed in claim 4, c h a r a c te r i z e d in that the 

comparison is earned out by employing a pattern recognition method. 

6. A method as claimed in claim 1 or 2, characterized in 
that the method is used for detecting traffic hot spots in the cellular radio 
network by calculating the distribution of the location of mobile stations (150) 

35 in the cells (130, 132). 
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7. A method as claimed in claim 1 or 2, characterized in 
that the location of only a mobile station (150) making an emergency call is 
indicated as coordinates of the field strength matrix (220). 

8. A method as claimed in claim 1 or 2, characterized in 
5 that the cells (130, 132) located indoors and any leaking cables as well as 

repeaters are detected in the network management system (100), whereby 
attenuation caused by indoor cells and the use of leaking cables and repeaters 
are taken into account in the method. 

9. A system for locating a mobile station (150) in a cellular radio 
10 network comprising at least one network management system (100), at least 

one network system (110), at least one base station system (120) and at least 
one mobile station (150), said network management system (100) comprising 
a field strength matrix (220), which comprises information on coordinates and 
field strength for a serving cell (132) and for at least one neighbouring cell 

15 (130), said base station system (120) comprising at least two base stations 
(124, 126) and at least one base station controller (122), the base station (124, 
126) has a coverage area, i.e. a cell (130, 132), and the mobile station (150) 
has a bidirectional radio link (140) with the base station (124) of the serving 
cell (132) and a receiving connection (142) with at least one base station (126) 

20 of the neighbouring cell (130), and the mobile station (150) receives 
information on its bidirectional radio link (140) from the base station (124) of 
the serving cell (132), and the mobile station (150) measures information (140) 
on its bidirectional radio link (140) with the base station (124) of the serving 
cell (132), and the mobile station (150) also measures information (142) on its 

25 receiving connection (142) with at least one base station (126) of the 
neighbouring cell (130), characterized in that the network 
management system (100) is arranged to receive information (140, 142) 
received and measured by the mobile station (150) and, by utilizing this 
information (140, 142), to estimate the location of the mobile station (150) as 

30 coordinates of the field strength matrix (220). 

10. A system as claimed in claim 9, characterized in that 
the network management system (100) comprises 

means (200) for receiving the timing advance value (300) received 
by the mobile station (150), the field strength (140) of the serving cell (132), 
35 measured by the mobile station (150), the field strength (142) of at least one 
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neighbouring cell (130), measured by the mobile station (150), and their 
identification data, 

means (210) for estimating the location of the mobile station (150) 
on the basis of the timing advance value (300), 
5 means (210) for comparing the field strength (140) of the serving 

cell (132), measured by the mobile station (150), with the field strength 
information on the serving cell (132), represented in the field strength matrix 
(220). 

means (210) for comparing the field strength (142) of the 
10 neighbouring cell (130), measured by the mobile station (150), with the field 
strength information on the neighbouring cell (130), represented in the field 
strength matrix, 

means (230) for representing the location of the mobile station 
(150) as coordinates of the field strength matrix (220). 
15 1 1. A system as claimed in claim 10, c ha ra c te rize d in that 

the network management system (100) comprises 
a digital map (220), and 

means (210) for determining the route of the mobile station (150) on 
the basis of at least two locations of the mobile station (150), 
20 means (210) for comparing the route of the mobile station (150) with 

roads, streets and other traffic routes shown on the digital map (220), 

means (210) for correcting the route of the mobile station (150) to 
correspond to the traffic route used, 

means (230) for representing the route of the mobile station (150) 
25 as coordinates of the field strength matrix (220). 

12. A system as claimed in claim 10, characterized in that 
the network management system (100) comprises means (210) for detecting 
traffic hot spots in the cellular radio network by calculating the distribution of 
the locations of mobile stations (150) in the cells (130, 132). 
30 13. A system as claimed in claim 10, c ha ra c te ri ze d in that 

the network management system (100) comprises means (210, 230) for 
indicating the location of only a mobile station (150) making an emergency call 
as coordinates of the field strength matrix (220). 

14. A system as claimed in claim 11, characterized in that 
35 the network management system (100) comprises means (210. 230) for 
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indicating the route of only a mobile station (150) making an emergency call as 
coordinates of the field strength matrix (220). 

15. A system as claimed in claim 10, characterized in that 
the network management system (100) comprises means for detecting cells 
5 (130, 132) located indoors and any leaking cables as well as repeaters. 
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